On Wu's Method for Proving Constructive Geometric Theorems
نویسنده
چکیده
In 1977 Wu Wen-tsi in discovered an efficient method for mechanical theorem proving. This method has been applied to prove and discover theorems in various kinds of geometries. Based on an extension of one of Wu's algor i thmic procedures, the author implemented a prover CPS for proving so-called constructive geometric theorems, as well as a general theorem prover PS. Using this prover we proved more than one hundred non-tr iv ial theorems and discovered also a number of interesting ones. This paper is a summarization of our early work, as a abbreviation of the chapter 2 f rom my Chinese doctoral dissertation.
منابع مشابه
Automated Theorem Proving in Projective Geometry with Bracket Algebra
We present a method which can produce readable proofs for theorems of constructive type involving points, lines and conics in projective geometry. The method extends Wu’s method to bracket algebra and develops the area method of Chou, Gao and Zhang in the framework of projective geometry.
متن کاملAutomated Ordering for Automated Theorem Proving in Elementary Geometry – Degree of Freedom Analysis Method
Wu’s method on mechanical theorem proving in geometries is a well-known method. Ordering of geometric constructions is one of the most important and difficult problems when applying this method. In this paper we proposed a systematic mechanical ordering method based on geometric considerations. This method has been tested by about one hundred theorems in plane geometry.
متن کاملA Class of Geometry Statements of Constructive Type and Geometry Theorem Proving*
This paper is a technical extension of our previous work not published fully. It describes how to generate non-degenerate conditions in geometric form for a class of geometry statements of constructive type, called Class C, using Wu’s method. We reemphasize a mathematical theorem found by us stating that in the irreducible case, the non-degenerate conditions generated by our method are sufficie...
متن کاملGeometric Theorem Proving by Integrated Logical and Algebraic Reasoning
Algebraic geometric reasoning by the Griibner basis method and Wu’s method has been shown to be powerful enough to prove those complex geometric theorems that could not be proved by ordinary logical reasoning methods. These algebraic reasoning methods, however, have a crucial limitation: they cannot correctly handle any geometric concepts involving order relations such as between and congruent ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1989